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Abstract: A group G has property FA if G fixes a point of every tree on 
which G acts without inversions. We prove that every Coxeter system of 
finite rank has a visual JSJ decomposition over subgroups with property FA. 
As an application, we reduce the twist conjecture to Coxeter systems that are 
indecomposable with respect to amalgamated products over visual subgroups 
with property FA. 

1 Introduction 

JSJ decompositions first appeared in 3-manifold theory as secondary de- 
compositions of 3-manifolds over tori. The primary decompositions of 3- 
manifolds being decompositions over 2-spheres. There is a close relationship 
between the topology of a 3-manifold and the algebraic properties of its fun- 
damental group, so it was natural for JSJ decompositions to migrate to group 
theory. 

A JSJ decomposition of a group G, over a class of subgroups A, is a 
graph of groups decomposition of G, with edge groups in A, that has certain 
universal properties. JSJ decompositions of groups over various classes of 
subgroups have been worked out by a number of authors. For an introduction 
to JSJ decompositions of groups, see Guirardel and Levitt [5]. Mihalik [11] 
recently worked out nice JSJ decompositions of Coxeter groups over virtually 
abelian subgroups. In this paper, we work out nice JSJ decompositions of 
Coxeter groups over subgroups with property FA. Our JSJ decompositions 
of Coxeter groups are more primary than Mihalik's JSJ decompositions, and 
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are analogous to the primary connect sum decompositions of 3-manifolds, 
whereas Mihalik's JSJ decompositions of Coxeter groups are analogous to 
the JSJ decompositions of 3-manifolds. 

Let (W, S) be a Coxeter system of finite rank. By Lemma A of Bass pQ, 
the graph of any graph of groups decomposition of W is a tree, since the 
abelianization of W is finite. Therefore a graph of groups decomposition \l/ 
of W is reduced if and only if no edge group of \& is equal to a vertex group 
of '. A visual subgroup of (W, S) is a subgroup of W generated by a subset 
of S. A visual graph of groups decomposition of (W, S) is a graph of groups 
decomposition \1/ of W such that all the vertex and edge groups of \I> are 
visual subgroups of (W, S). 

A group G has property FA if G fixes a point of every tree on which G 
acts without inversions. As a references for groups with property FA, see [T] 
and §1.6 of Serre's book [15]. A subset C of S is said to be complete if the 
product of any two elements of C has finite order. Note that the empty set 
is complete. If C is a complete subset of S, we call (C) a complete visual 
subgroup of W. A visual subgroup (C) of (W, S 1 ) has property FA if and only 
if C is complete. Mihalik and Tschantz [9] proved that if a subgroup H of 
W has property FA, then H is contained in a conjugate of a complete visual 
subgroup of (W, S) and the maximal subgroups of W with property FA are 
the conjugates of the maximal complete visual subgroups of (W, S). 

Let TA be the set of all subgroups of W that are contained in some sub- 
group of W with property FA. Then TA is closed with respect to subgroups 
and conjugation. In this paper we prove that (W, S) has a visual reduced JSJ 
decomposition \1/ over the class of subgroups TA. All the edge groups of \I> 
are complete visual subgroups, and so have property FA. The vertex groups 
of \& are the maximal visual subgroups of (W, S) that are indecomposable as 
an amalgamated product over a complete visual subgroup. 

We prove that sets of conjugacy classes of the vertex groups and the edge 
groups of a visual reduced JSJ decomposition \1> of (W, S) over TA do not 
depend on the choice of the set of Coxeter generators S of W. 

We prove that all the vertex groups of a visual reduced JSJ decomposition 
of (W, S) over TA are complete if and only if (W, S) is a chordal Coxeter 
system [13] . 

As an application to the isomorphism problem for Coxeter groups, we 
reduce Miihlherr's twist conjecture [12] to Coxeter systems that are inde- 
composable as an amalgamated product over a visual complete subgroup. 
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2 Existence of visual JSJ decompositions 



We will use presentation diagrams to graphically represent Coxeter systems 
rather than Coxeter diagrams. The presentation diagram (P -diagram) of a 
Coxeter system (W, S) is the labeled undirected graph T(W, S) with vertices 
S and edges {(s,t) : s,t G S and 1 < m(s,t) < 00} such that an edge 
(s, t) is labeled by the order m(s, t) of st in W. Note that a subset C of 5 is 
complete if and only if the underlying graph of T((C), C) is complete. 

Let (W, S) be a Coxeter system of finite rank. Suppose that Si, £2 C S, 
with S = Si U S 2 and S = Si fl S 2 , are such that m(a, b) = 00 for all 
a G Si — S and b G S 2 — S . Then we can write W 7 as a visual amalgamated 
product 

W = (S 1 )* {S{l) (S 2 ). 

We say that S separates S if Si — S 7^ and S 2 — S 7^ 0. The 
amalgamated product decomposition of W will be nontrivial if and only if 
So separates S. If So separates S, we call the triple (Si, So, S 2 ) a separation 
of S, and So a separator of S. Note that So separates S if and only if So 
separates T(W, S), that is, there are a, b in S — So such that every path in 
T(W, S) from a to b must pass through So- A subset So of S is a minimal 
separator of S, if So separators S, and no other subset of So separates S. 

Lemma 2.1 Let (W 7 , S) be a Coxeter system, and let (Si, So, S 2 ) 6e a separa- 
tion of S such that So is complete. J/Tc Si separates S±, then T separates 
S. 

Proof: On the contrary, suppose that T does not separate S. As T separates 
Si, there exist x, y in Si — T such that every path in T((Si), Si) from x to y 
passes through T. As T does not separate S, there is a path in T(W, S) from 
x to y that avoids T. The path must exit r((Si),Si) through So at some 
first element a of So before entering S — Si and must pass back through So 
at some last element b of So- As So is complete, we can short circuit the path 
by going directly from a to b. This gives a path from x to y in T((Si), Si) 
that avoids T, which is a contradiction. Thus T must separate S. □ 

Lemma 2.2 Let (W, S) be a Coxeter system of finite rank. Then (W, S) has 
a visual reduced graph of groups decomposition ^ such that for each vertex 
system (V, R) of^, the set R is not separated by a complete subset, and such 
that each edge group of ^ is a complete visual subgroup of (W, S). 
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Proof: The proof is by induction on |S|. Suppose that S is not separated 
by a complete subset. This includes the case |S| = 1. Let \I/ be the trivial 
graph of groups decomposition of W with one vertex and no edges. Then 
\l/ satisfies the requirements of the lemma. Suppose the lemma is true for 
all Coxeter systems of rank less than |S| and S is separated by a complete 
subset S . As every subset of So is complete, we may assume that S is a 
minimal separator of S. Let (Si, S , S 2 ) be a separation of S. Then \Si\ < \S\ 
for each i = 1,2. By the induction hypothesis, ((Si), Si) has a visual reduced 
graph of groups decomposition satisfying the requirements of the lemma 
for each i = 1, 2. As So is complete, So is not separated by any subset. Hence 
S is contained in a vertex group Vi of ^ for each i = 1,2. We define a visual 
graph of groups decomposition of (W, S) whose graph is obtained by joining 
the graph of to the graph of ^2 by an edge from the vertex of the graph 
of ^1 corresponding to V\ to the vertex of the graph of ^2 corresponding to 
V2. The vertex groups of \I/ are the vertex groups of ^1 and \I/ 2 assigned to 
their previous vertices. The edge groups of \I/ are the edge groups of ^1 and 
\I/ 2 , assigned to their previous edges, together with the group (S ) assigned 
to the new edge. 

We next show that \I/ is reduced. First assume Vi = (Si) for some i = 1,2. 
Then (So) 7^ Vi, since So 7^ Sj. Now assume Vi 7^ (Si). Then there is an edge 
group E of incident to V\. Let T C Si be the set of visual generators of E. 
Then T separates Si, and so T separates S by Lemma 2.1. Now (So) 7^ Vi, 
since otherwise S would contain T as a proper subset contradicting the fact 
that So is a minimal separating subset of S. Hence ^/ is reduced. Thus \I/ 
has all the required properties. This completes the induction. □ 

Lemma 2.3 Let (W, S) be a Coxeter system of finite rank, let ^ be a visual 
reduced graph of groups decomposition of (W, S) such that for each vertex 
system (V, R) of^, the set R is not separated by a complete subset, and such 
that each edge group of^ is a complete visual subgroup of (W, S), and let $ 
be a graph of groups decomposition ofW with edge groups in TA. Then each 
vertex group of ^ is contained in a conjugate of a vertex group 0/$. 

Proof: Let (V, R) be a vertex system of ty. By Theorem 1 of [9], the Coxeter 
system (V, R) has a visual graph of groups decomposition A such that each 
vertex group of A is contained in a conjugate of a vertex group of $ and each 
edge group of A is contained in a conjugate of an edge group of $. As R is 
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finite, we may assume that the graph of A has only finitely many vertices 
and edges, and that A is reduced. Let (E, T) be an edge system of A. Then 
E G TA, since the edge groups of $ are in TA. Hence there is a complete 
subset C of S such that E in contained in a conjugate of (C) by Lemma 25 
of [9]. This implies that T is conjugate to a subset of C by Lemma 4.3 of 
|lUj . Therefore T is complete. Hence R is separated by a complete subset, 
which is a contradiction. Therefore the graph of A consists of a single point, 
and so V is contained in a conjugate of a vertex group of $. □ 

The next theorem together with Lemma 2.2 imply that visual reduced 
JSJ decompositions over TA of a Coxeter system of a finite rank exist. 

Theorem 2.4 Let (W, S) be a Coxeter system of finite rank, and let *f> be 
a visual reduced graph of groups decomposition of (W, S) such that for each 
vertex system (V, R) of \&, the set R is not separated by a complete subset, 
and such that each edge group of ^ is a complete visual subgroup of (W, S). 
Then \& is a JSJ decomposition of W over the class TA. 

Proof: According to Guirardel and Levitt [5], we need to show that ^ is 
minimal, universally elliptic, and that \I/ dominates every minimal universally 
elliptic graph of groups decomposition of W over TA. For a discussion of 
minimal graph of groups decompositions, see §2 of [5]. The graph of groups 
decomposition \1/ is minimal, since it is reduced, and universally elliptic, since 
the edge groups of \I> have property FA. By Lemma 2.3, the graph of groups 
decomposition ^ dominates every minimal graph of groups decomposition of 
W over TA. Thus \I/ is a JSJ decomposition of W over TA. □ 

Let (W, S) be a Coxeter system of finite rank. Let So C S, and let 
a, b G S — Sq. We say that 5*0 is an (a, b) -separator of S if there is a separation 
(Si, So, S2) of S such that a G Si — So and b G S2 — So- Note that So 
is an (a, 6)-separator of S if and only if a and b lie in different connected 
components of T({S — So), S — Sq); moreover, So separates S if and only if 
there are elements a, b G S — So such that S is an (a, 6)-separator of S. We 
say that S is a minimal (a, b) -separator of S if S is an (a, 6)-separator of 
S and no other subset of So is an (a, 6)-separator of S. We say that So is 
a relative minimal separator of S if there exists elements a, b G S such that 
So is a minimal (a, 6)-separator of S. Note that every minimal separator of 
S is a relative minimal separator of S, but a relative minimal separator of S 
need not be a minimal separator of S. 



5 



The next theorem characterizes the vertex groups and the edge groups of 
our JSJ decompositions. 

Theorem 2.5 Let (W, S) be a Coxeter system of finite rank, and let \l> be 

a visual reduced graph of groups decomposition of (W, S) such that for each 
vertex system (V, R) ofty, the set R is not separated by a complete subset, and 
such that each edge group of ^ is a complete visual subgroup of(W,S). Let 

V be the set of all maximal subsets of S that are not separated by a complete 
subset, and let £ be the set of all complete, relative, minimal, separators of 
S. Then all the subgroups generated by sets in V are the vertex groups of ^ , 
and all the subgroups generated by sets in £ are the edge groups of ^ . 

Proof: If (E, T) is an edge system of then T is a separating subset of S, 
since the graph of ^ is a tree. Let (V, R) be a vertex system of ^. Clearly, 
every subset of S that contains R properly is separated by a complete subset 
C of S that is contained in some edge group of ^ that is incident to V. 
Therefore R is a maximal subset of S that is not separated by a complete 
subset, and so R G V. 

Now suppose R G V. We claim that (R) is a vertex group of Every 
element of R is in some vertex group of Let R' C R be a maximal subset of 
R that is contained in some vertex group of If R — R' 7^ 0, say x G R — R', 
then R' and x are not both contained in a vertex group of Take vertex 
groups V and V of with x G V and Rl C V', which are closest together 
in the graph of Let E be an edge group of the path between V and 
V. Then E is generated by a complete subset T of S by assumption. Let 
C = R fl T. Then C is a complete subset of 5. Now x C otherwise x 
would also be in a vertex group closer to V on the path between V and V. 
Likewise, R' % C or else R' would be contained in a vertex group closer to 

V on a path between V and V. But then T((R — C),R — C) would have at 
least two connected components, one containing x and one containing some 
element of Rl — C . This contradicts the assumption that R G V. Instead all 
of i? must be contained in a vertex group V of ^ By the maximality of i?, 
we have that (R) = V. 

Let (E, T) be an edge system of ^ . As the graph of ^ is a tree, there are 
distinct vertex systems (V 1: Ri) and (V 2 , R2) such that i?i fl R 2 — T. As \l/ 
is reduced, there is an a G i?i — T and & b £ R 2 —T. As the graph of ^ is a 
tree, T is an (a, 6)-separator of S. Let t 6 T, and let T" be any subset of T 
not containing t. Then T' is complete. Hence T' does not separate R\ or i? 2 . 
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Therefore there is a path in r((i? 1 — T"), i?i — T') from a to t and there is a 
path in T((R 2 — ^2 ~~ from t to 6. Thus T' is not a (a, 6)-separator 
of S. Hence T is a minimal (a, 6)-separator of S. Thus T £ £. 

Finally, suppose T E £. Then T is a minimal (a, 6)-separator of £ for 
some {a, b} C S — T. Let (Si, T, S 2 ) be a separation of 5 with a e S± — T and 
b e S 2 — T. Each i? e V generates a vertex group of \1/ and is not separated 
by any subset of T, and so each i? e V is contained in either Si or S*2. 

Pick vertex groups V\ and V2 as close together in \1/ as possible such that 
V\ is generated by a subset of Si and V 2 is generated by a subset of S , 2. Then 
Vi, and V2 are adjacent since every vertex group in a path between Vi and V 2 
is generated by a subset of either Si or S 2 . Now Vi n V 2 is an edge group E 
of \I/ which is generated by a subset T' of T. The set T" is an (a, 6)-separator 
of S since the graph of ^ is a tree. Hence T' = T, since T is a minimal 
(a, 6)-separator of S. Thus the sets in £ generate the edge groups of ^. □ 
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Figure 1. A graph with five vertices a,b,c,d,e 

Example: Consider a Coxeter system (W, S) such that the underlying 
graph of T(W,S) is given in Figure I. Then (W, S) has two visual reduced 
JSJ decompositions over TA, namely, 

W = (a, b) * {b) (b, c, e) * (6 , e) (6, d, e), 

W = (a, b) * {b) (b, d, e) * (6>e ) (6, c, e). 

By Theorem 2.5, both decompositions have the same vertex groups and the 
same edge groups. The only difference between the two decompositions is 
their graphs. In the first decomposition the edge group (b) is attached to the 
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vertex group {b, c, e) whereas in the second decomposition, the edge group (6) 
is attached to the vertex group (b,d,e). The two decompositons are related 
by a slide move [5] (Definition 7). It is worth noting that {b, e} is a relative 
minimal separator of S, but {b, e} is not a minimal separator of S, since {b} 
separates S. 

Remark: Let (W, S) be a Coxeter system of finite rank. The decomposi- 
tion of the underlying graph of T(W, S) determined by a visual reduced JSJ 
decomposition of (W, S) over TA was first described in a graph theoretic 
context by Leimer [7] . In particular, an efficient algorithm for finding such a 
decomposition is given in Leimer's paper. It is interesting that such decom- 
positions of graphs arise here naturally in the theory of Coxeter groups. 

3 Uniqueness of JSJ decompositions 

We now turn our attention to the uniqueness of reduced JSJ decompositions 
of a Coxeter group W. Let A be a class of subgroups of W which is closed 
with respect to taking subgroups and conjugation. 

Theorem 3.1 Let (W, S) be a Coxeter system of finite rank, and let ^ and 
ty' be reduced JSJ decompositions of W over A. Then for each vertex group 

V of^, there is a unique vertex group V of^f' such that V is conjugate to V 
in W . Therefore the graphs of ^ and ^' have the same number of vertices. 

Proof: Let V be a vertex group of ^. Then there is a w G W and a 
vertex group V of such that V C wV'w~ l , since \I/ dominates ^ by 
Theorem 12 of [5j. Moreover, there is a w' G W and a vertex group V" of ^ 
such that V C w'V'w'" 1 , since ^' dominates \l/ by Theorem 12 of [5]. Hence 

V C ww'V"{ww')^ 1 . By Lemma 3 of [9], we have that V = V" and ww' G V. 
As V C wV'w^ 1 C jokjT(W)" 1 = V, we have that V = wV'w~ l \ moreover 

V is unique by Lemma 3 of [H]. □ 

Lemma 3.2 Let (W, S) be a Coxeter system of finite rank. Then S is sep- 
arated by a complete subset if and only if W has a nontrivial amalgamated 
product decomposition over a subgroup in TA. 
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Proof: Suppose So is a complete separator of S. Then there is a separation 
(Si, S , S 2 ) of S and we have a nontrivial amalgamated product decomposi- 
tion W = (Si) *( So ) (S 2 ) with (S ) G TA. 

Conversely, suppose W has a nontrivial amalgamated product decompo- 
sition W = A *c B with C G J 7 ^, and on the contrary, S has no complete 
separator. By Lemma 2.3, we have that W is contained in a conjugate of A 
or B, which is a contradiction. Therefore S has a complete separator. □ 

The next theorem together with Theorem 2.4 characterize a visual re- 
duced JSJ decomposition over TA of a Coxeter system (W, S) of finite rank. 

Theorem 3.3 Let \l/ be a visual reduced JSJ decomposition of over J 7 A of a 
Coxeter system (W, S) of finite rank. Then for each vertex system (V, R) of 
\& , the set R is not separated by a complete subset, and each edge group of^ 
is a complete visual subgroup of (W, S). 

Proof: By Lemma 2.2, the system (W, S) has a visual reduced graph of 
groups decomposition ty' such that for each vertex system (V, R') of ^>', 
the set R' is not separated by a complete subset, and such that each edge 
group of ty' is a complete visual subgroup of (W,S). By Theorem 2.4, the 
decomposition is a JSJ decomposition of W over the class TA. Let 
(V,R) be a vertex system of By Theorem 3.1, there is a vertex system 
(V, R') of such that V is conjugate to V . By Lemma 3.2, the group V 
is indecomposable as a nontrivial amalgamated product over a subgroup in 
TA. Hence V is indecomposable as a nontrivial amalgamated product over 
a subgroup in TA. By Lemma 3.2, the set R is not separated by a complete 
subset. 

Let (E, T) be an edge system of Then E G Hence E is contained 
in a FA subgroup H of VF. By Lemma 25 of [9], there is a complete subset 
C of S and a w G H 7 such that H C w(C)w~ 1 . Hence i£ C w(C)w~ l . 
By Lemma 4.3 of [TO], the set T is conjugate to a subset of C. Hence T is 
complete and E is a complete visual subgroup (W, S). □ 

Let (W, S) be a Coxeter system of finite rank. A subset So of S is a c- 
minimal separator of S if So separates S and no conjugate of another subset 
of S separates S. Note that if S is a c-minimal separator of S, then S is 
a minimal separator of S. Also if S and S are conjugate separators of S, 
then Sq is c-minimal if and only if S is c-minimal. 
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Figure 2. The P-diagram of a Coxeter system 

Example: Consider the Coxeter system (W, S) whose P-diagram is given 
in Figure 2. Observe that {c, d} is a minimal separator of S, but {c, d} is not 
a c-minimal separator of S, since c is conjugate to b and {b} separates S. 

Lemma 3.4 Let (W, S) be a Coxeter system of finite rank, and let S' be 
another set of Coxeter generators ofW. If So is a c-minimal separator of S, 
then there exists a c-minimal separator of S' of S' such that (So) is conjugate 
to (S' ) inW. 

Proof: Let (S\, So, S2) be a separation of S. Then we have a nontrivial 
visual amalgamated product decomposition W = (Si)*/s ) ($2)- By Theorem 
6.1 of [TU], there is a c-minimal separator S' ' of S and a c-minimal separator 
S' of S' such that (Sg) is conjugate to (S' ) and (S ') is conjugate to a 
subgroup of (So). By Lemma 4.3 of [10J, we have that S' ' is conjugate to 
a subset of Sq. As So is a c-minimal separator of S, we deduce that S' ' is 
conjugate to S . Hence (S'0) is conjugate to (S' ) in W. □ 

We now turn our attention to the uniqueness of the edge groups of a 
visual reduced JSJ decomposition over TA of a Coxeter system. 

Theorem 3.5 Let (W, S) be a Coxeter system of finite rank, and let ^ be a 
visual reduced JSJ decomposition of (W, S) over TA. Let S' be another set 
of Coxeter generators ofW, and let ty' be a visual reduced JSJ decomposition 
of (W, S') over J 7 A. Then for each edge group E of^fr, there is an edge group 
E' ofty' such that E is conjugate to E' inW . Moreover for each edge system 
(E, T) of^> such that T is a c-minimal separator of S, there is an edge system 
(E',T') of ty' such that E is conjugate to E' and T' is a c-minimal separator 
ofS'. 



10 



Proof: According to Tits [16J, Bass [Tj, and Guirardel and Levitt [6], there 
are five possible types of reduced JS J decompositions of W over J 7 A, namely, 
trivial, dihedral, linear abelian, genuine abelian, and irreducible. The abelian 
types do not apply to W, since the abelianization of W is finite. By Propo- 
sition 3.10 of [6], the decompositions \I/ and have the same type. If \l/ and 
are both trivial, then they have no edge groups. 

Suppose that \l/ and are dihedral. By Theorem 6 of §1.4 of [15J, we 
deduce that \1/ corresponds to a nontrivial visual amalgamated product de- 
composition W = (A) *(c) (B) with C complete and (C) of index two in 
both (A) and (B), and corresponds to a nontrivial visual amalgamated 
product decomposition W = (A') *{c") (-£>') with C complete and (C) of 
index two in both (A') and (B 1 ). Now (C) and (C) are normal in W. By 
the main result of [13], we deduce that A — C = {a} and (A) = (a) x (C), and 
B-C = {b} and (B) = (b) x (C), and A'-C = {a'} and (A') = (a') x (C), 
and B'-C = {V} and (5') = (V) x (C). Hence A, B, A', B' are all complete. 
Therefore C is the unique separator of S and C is the unique separator of 
S'. Hence (C) is conjugate to (C) by Lemma 3.4. 

Now assume that ^ and are irreducible. Then ^/ and are non- 
ascending [6], since the graphs of \I/ and ^l/' are trees, and so for each edge 
group E of there is an edge group E' of ^' such that E is conjugate to £" 
in W by Corollary 7.3 of [6]. 

Let (.E, T) be an edge system of ^ such that T is a c-minimal separator of 
S. Then there is a c-minimal separator T" of S' such that is conjugate to 
(T 1 ) by Lemma 3.4. As E has property FA, we have that (T") has property 
FA. Therefore T' is complete. Hence T' generates an edge group E' of \&' by 
Theorem 2.5. □ 

Remark: Let ^ and be as in Theorem 3.5. It is not necessary that 
and ^' have the same number of edge groups. For Muhlherr's example [TTj . 
we have ^ with one edge group and ^' with two edge groups. It is also not 
necessary that a minimal edge group of ^ is conjugate to a minimal edge 
group of We will give an example below. 

Let (W, S) be a Coxeter system of finite rank. Suppose that Si,S 2 C S 1 , 
with 5 = Si U 5 2 and S = Si fl S 2 , are such that m(a, b) = oo for all 
a G Si - So and 6 G S 2 — So. Let £ £ (So) such that £Soi' _1 = So. The triple 
(Si,£, S2) determines an elementary twist of (W, S) giving a new Coxeter 
generating set S' = Si U^ -1 of W. Note that if Si C S 2 , then S' = iS£~\ 
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c = let' 1 



d = ebi- 1 



Figure 3. The P-diagram of a twisted Coxeter system 

Example: Consider the Coxeter system (W, S) whose P-diagram is given in 
Figure 2. Let £ be the longest element of the visual subgroup (b, c, d). Then 
({a, b, c, d}, £, {b, c, d, e}) is an elementary twist of (W, S). The P-diagram of 
the twisted system (W, S') is given in Figure 3. Let \1/ be the unique visual 
reduced JSJ decomposition of (W : S) over J 7 A, and let \J/' be one of the two 
visual reduced JSJ decompositions of (W, S') over TA. The minimal edge 
group (c, d) of \l/ is conjugate to the edge group (b, c) of The edge group 
(b, c) is not minimal, since (b) is an edge group of 

4 Chordal Coxeter Groups 

A graph is said to be chordal if every cycle of length at least four has a chord. 
For example, the graph in Figure 1 is chordal. A Coxeter system (W, S) is 
said to be chordal if the underlying graph of the P-diagram of (W, S) is 
chordal. 

Theorem 4.1 Let (W, S) be a Coxeter system of finite rank, and let \& be a 
visual reduced JSJ decomposition of (W, S) over T A. Then (W, S) is chordal 
if and only if each vertex group of $ is a complete visual subgroup of (W, S). 

Proof: Suppose (W, S) is chordal. We prove that each vertex system of 
is complete by induction on \S\. Suppose that (W : S) is complete. This 
includes the case j^l = 1. Then (W : S) is the only vertex system of \1/ by 
Theorems 2.5 and 3.3, and (W : S) is complete. 
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Now suppose that (W, S) is incomplete and that each vertex system of a 
visual reduced JSJ decomposition over TA of a chordal Coxeter system, of 
rank less than |5|, is complete. Then S has a separating subset. Let Sq be a 
minimal separator of S. By Theorem 1 of [2], the set So is complete. Now (So) 
is an edge group of by Theorems 2.5 and 3.3. As the graph of is a tree, 
^ is a nontrivial amalgamated product of two visual reduced graph of group 
decompositions \&i and ^2 amalgamated along (Sq). By Theorems 2.4 and 
Theorem 3.3, we deduce that is a visual reduced JSJ decomposition over 
TA of a proper subsystem (Wi, Si) of (W, S) for i — 1,2. Each subsystem 
of (W, S) is chordal. By the induction hypothesis, each vertex system of ^1 
and ^2 is complete. Therefore each vertex system of \I/ is complete. This 
completes the induction. 

Conversely, suppose that each vertex system of ^ is complete. We prove 
that (W, S) is chordal by induction on the number of vertices in the graph 
of Suppose that the graph of \I/ has only one vertex. Then the graph of 
\I> is a point, since the graph is a tree. Hence (W, S) is complete. Therefore 
(W, S) is chordal. 

Now suppose that the graph of $ has more than one vertex, and all finite 
rank Coxeter systems, with a visual reduced JSJ decomposition over TA 
with fewer vertices than \1/ and all vertex systems complete, are chordal. Let 
(E, T) be an edge system of As the graph of \I/ is a tree, ^ is a nontrivial 
amalgamated product of two visual reduced graph of group decompositions 

and ^2 amalgamated along (So). By Theorems 2.4 and Theorem 3.3, we 
deduce that is a visual reduced JSJ decomposition over TA of a proper 
subsystem (Wi,Si) of (W, S) for i = 1,2. By the induction hypothesis, 
(Wi,Si) is chordal for % = 1,2. Now F{W,S) = r(Wi,Si) U r(W 2 ,S 2 ) and 
r(W x , Sx) n T(W 2 , S 2 ) = T(E, T) with T(E, T) complete. Therefore (W, S) 
is chordal by Theorem 2 of [2]. This completes the induction. □ 



5 Application to the Isomorphism Problem 

Let (W, S) be a Coxeter system of finite rank. Define 

S w = {wsw- 1 : s G S and w G W}. 

Let S' be another set of Coxeter generators of W. The set of generators S 
is said to be sharp-angled with respect to S' if for each pair s,t G S such 
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that 2 < m(s,t) < oo, there is a w G W such that C 5". The 

Coxeter systems (W, S) and (W, S') are said to be twist equivalent if there is 
a finite sequence of elementary twists that transforms S into S'. If (W, S) 
and (W, S') are twist equivalent, then S' C S* 147 and S 1 is sharp-angled with 
respect to 5". 

The following conjecture is due to Miihlherr [T2] (Conjecture 2). 

Conjecture 5.1 (Twist Conjecture) Let (W, S) be a Coxeter system of finite 
rank, and let S' be another set of Coxeter generators of W such that S' C S 
and S is sharp-angled with respect to S'. Then (W, S) is twist equivalent to 
(W,S'). 

Lemma 5.2 If (W, S) is a complete Coxeter system of finite rank, then 
(W, S) satisfies the twist conjecture. 

Proof: Let S' be another set of Coxeter generators for W such that 5" C S w 
and S is sharp-angled with respect to S' . We need to prove that (W, S) is 
twist equivalent to (W, S'). As S has no separating subsets, (W, S) can 
only be twisted by conjugating S. Now W has property FA, since S is 
complete. Hence S' is complete by Lemma 25 of [9]. Let (W, S) = (Wi, Si) x 
• • • x (W n , S n ) be the factorization of (W, S) into irreducible factors, and 
let (W, S') = (W{, S[)x---x {W' ml S'J be the factorization of (W, S') into 
irreducible factors. By Lemma 14 of Franzsen and Howlett [I], m = n and 
by reindexing, we may assume that W[ = Wi for each i — 1, . . . , n. As S is 
sharp-angled with respect to 5", there is a Wi G W such that WiSiW^ 1 C 5" 
for each i by Lemma 7.1 of |14j . As the jth component of Wi, for j ^ i, 
centralizes Wi, we may assume that u>j G W{. Then WiSiW~ l = S[ for each i. 
Let w = Wi ■ ■ -w n . Then wSw^ 1 = S'. Therefore (W, S) is twist equivalent 
to (W,S'). Thus (W, S) satisfies the twist conjecture. □ 

Theorem 5.3 Let (W, S) be a Coxeter system of finite rank, and let be 
a visual reduced JSJ decomposition of (W, S) over TA. If each vertex sys- 
tem (V, R) of \1/ satisfies the twist conjecture, then (W, S) satisfies the twist 
conjecture. 

Proof: Let S' be another set of Coxeter generators for W such that 5" C S w 
and S is sharp-angled with respect to S'. We need to prove that (W, S) is 
twist equivalent to (W, S'). The proof is by induction on the number of 
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vertices of the graph of \E'. Suppose the graph of \I/ has only one vertex. 
Then the graph of \I/ is a single point, since the graph of ^ is a tree. Hence 
(W, S) satisfies the twist conjecture by hypothesis. Therefore (W, S) is twist 
equivalent to (W, S"). 

Now assume that the graph of $ has more than one vertex, and the the- 
orem is true for all Coxeter systems of finite rank whose JSJ decompositions 
over TA have fewer vertex systems than Then S has a complete separat- 
ing subset C. We now follow the argument in the proof of Theorem 8.4 of 

rjji. 

Let (A, C, B) be a separation of S. Then W = (A) *{ C ) (B) is a nontrivial 
amalgamated product decomposition. By Theorem 6.6 of [TU], the Coxeter 
systems (W, S) and (W, S') are twist equivalent to Coxeter systems (W, R) 
and (W,R'), respectively, such that there exists a nontrivial visual reduced 
graph of groups decomposition $ of (W, R) and a nontrivial visual visual 
graph of groups decomposition $' of (W, R') having the same graphs and the 
same vertex and edge groups and all edge groups equal and a subgroup of a 
conjugate of (C). Now R' C R w and R is sharp-angled with respect to R', 
since R' is twist equivalent to S'. 

Let {(Wi, Ri)}f =1 be the Coxeter systems of the vertex groups of and 
let (Wo, Ro) be the Coxeter system of the edge group of Then k > 2, 
and R = U* =1 Ri, and n^ =1 i?j = R , and Ri — R ^ for each i > 0, and 
m(a, b) = oo for each a e Ri — R and b G Rj — Ro with % ^ j. By Lemma 
4.3 and Theorems 6.1 and 6.6 of [TU], we have that Ro is conjugate to a 
subset of C, and so Ro is complete. By Theorems 6.1 and 6.6 of [10], we have 
that Ro is conjugate to a c-minimal separator of S. By Lemma 3.4, there 
is a c-minimal separator R' f of R such that (R ) is conjugate to (Rq). By 
Lemma 4.3 of [TU], we have that i?o is conjugate to Rq. As Ro separates R, 
we conclude that Ro is a c-minimal separator of R. 

Let $j be a visual reduced JSJ decomposition of (Wi, over JFVI for each 
z = 1, . . . , k. As Ro is a complete minimal separator of R, we can amalgamate 
$i, . . . , to give a visual reduced JSJ decomposition $ of (W, i?) over TA 
with the same vertex groups and the edge group (R ) joining a vertex group 
of to a vertex group of ^j+i, for each i = 1, . . . , k — 1, by the same 
argument as in the proof of Lemma 2.2. Hence the number of vertices in the 
graph of $j is less than the number of vertices of the graph of $ for each 
i = 1, . . . , k. By Theorem 3.1, the graphs of $ and \1/ have the same number 
of vertices. 

Let {(W/,i?9}i=i be the Coxeter systems of the vertex groups of in- 
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dexed so that W[ = Wi for each i, and let (Wq, R' q ) be the Coxeter system of 
the edge group of Then = W , and R' = U^-RJ, and n^ =1 R[ = R' , 
and R[ — R' ^ for each i > 0, and m(a', b') = oo for each a! E R[ — R' and 
V E R'j - R' with i ^ j. 

By Lemma 8.1 of [14] . we have R[ C i?^ 1 and Ri is sharp-angled with 
respect to R[ for each i. Hence by the induction hypothesis, (Wi, Ri) is twist 
equivalent to (Wi, R^) for each i. As R is complete, there is an element w 
of W such that woRoWq 1 = R' Q by the proof of Lemma 5.2. By conjugating 
W by Wo, we may assume that Rq = R' Q . By the same argument as in the 
last paragraph of the proof of Theorem 8.4 of [H], we have that (W, R) is 
twist equivalent to (W, R'), and so (W, S) is twist equivalent to (W, S'). This 
completes the induction. □ 

Corollary 5.4 (Theorem 8.4, [T4]) All Chordal Coxeter systems of finite 
rank satisfy the twist conjecture. 

Proof: This follows from Theorem 4.1, Lemma 5.2, and Theorem 5.3. □ 
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